Kehidupan politiknya bermula dengan gerakan nasionalisme Melayu pada dekad 1940-an. Beliau menyertai Pertubuhan Kebangsaan Melayu Bersatu (UMNO) selepas parti politik itu ditubuhkan di Batu Pahat oleh Datuk Onn Jaafar pada tahun 1946. Othman menjadi salah satu ahli jawatankuasa UMNO pada tahun 1952. Beliau mendaftarkan diri pada 11 Mei, 1946 – hari Umno ditubuhkan.

Pada tahun 1955, Othman menyertai Pilihan Raya Umum, dan memenangi kerusi Dewan Undangan Negeri Jorak tanpa bertanding. Beliau menjadi ahli EXCO negeri Johor pada tahun 1958. Pada tahun 1964, Othman dilantik sebagai ahli EXCO untuk bertanggungjawab kepada Kerajaan Tempatan dan Perumahan dan beliau memulakan skim-skim rumah kos rendah untuk golongan miskin dan membuka tanah rancangan Felda dan Felcra di Johor pada zaman Tun Abdul Razak 1970-an.

Pada 1985, Tuan Haji Muhyiddin Yassin berjaya mengalahkan beliau dalam perebutan jawatan Ketua UMNO Bahagian Pagoh. Jawatan sebagai Ketua UMNO Bahagian Pagoh dipegangnya selama 14 tahun.